package com.huang.leetcode.doublePointer;

/**
 * @Author：CreateSequence
 * @Date：2020-07-28 11:47
 * @Description：盛最多水的容器
 * https://leetcode-cn.com/problems/container-with-most-water/solution/container-with-most-water-shuang-zhi-zhen-fa-yi-do/
 */
public class PB11 {

    public int maxArea(int[] height) {
        int i = 0;
        int j = height.length - 1;
        int max = 0;

        //双指针同时从两边向中间移动
        while (i < j) {

            //判断哪块是短板，是短板下一次遍历就前进一位
            if (height[i] < height[j]) {
                //左边短，就以左边高获取面积，并且与上一面积比较取最大
                max = Math.max(max, height[i] * (j - i));
                //左指针前进一位
                i++;
            }else {
                //左边短，就以左边高获取面积，并且与上一面积比较取最大
                max = Math.max(max, height[j] * (j - i));
                j--;
            }
        }

        return max;
    }

}
